Permutation groups with conjugacy complete stabilizers
نویسندگان
چکیده
منابع مشابه
Computing conjugacy class representatives in permutation groups
We describe a significantly improved algorithm for computing the conjugacy classes of a finite permutation group with trivial soluble radical. We rely on existing methods for groups that are almost simple, and we are concerned here only with the reduction of the general case to the almost simple case. Dedicated to Charles Leedham-Green on the occasion of his 65th birthday
متن کاملZero-Knowledge Proofs of the Conjugacy for Permutation Groups
We design a perfect zero-knowledge proof system for recognition if two permutation groups are conjugate. It follows, answering a question posed by O. G. Ganyushkin, that this recognition problem is not NP-complete unless the polynomial-time hierarchy collapses.
متن کاملConjugacy classes in finite permutation groups via homomorphic images
The lifting of results from factor groups to the full group is a standard technique for solvable groups. This paper shows how to utilize this approach in the case of non-solvable normal subgroups to compute the conjugacy classes of a finite group.
متن کاملComplete simultaneous conjugacy invariants in Artin's braid groups
We provide the first effectively computable, modulo a mild conjecture, complete invariant for simultaneous conjugacy in Garside groups. This invariant generalizes the notion of super summit set of a conjugacy class, and provides a solution of the simultaneous conjugacy problem in Garside groups, of complexity a small degree polynomial in the sizes of the invariant and the input parameters. Comp...
متن کاملNilpotent groups with three conjugacy classes of non-normal subgroups
Let $G$ be a finite group and $nu(G)$ denote the number of conjugacy classes of non-normal subgroups of $G$. In this paper, all nilpotent groups $G$ with $nu(G)=3$ are classified.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1994
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)e0064-b